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Abstract. Many seemingly paradoxical effects are known in the predictions 
for outcomes of measurements made on pre- and post-selected quantum sys- 
tems. A class of such effects, which we call "logical pre- and post-selection 
paradoxes" , bear a striking resemblance to proofs of the Bell-Kochen-Specker 
theorem, which suggests that they demonstrate the contextuality of quantum 
mechanics. Despite the apparent similarity, we show that such effects can 
occur in noncontextual hidden variable theories, provided measurements are 
allowed to disturb the values of the hidden variables. 



1. Introduction 

The study of quantum systems that are both pre- and post-selected was initiated 
by Aharonov, Bergmann and Lebowitz (ABL) l|Aharonov et allll964l) . and has led 
to the discovery of many counter-intuitive results, which we call Pre- and Post- 
Selection (PPS) paradoxes 1 . These results have led to a long debate about the 
interpretation of the ABL probability rule 2 . 

An undercurrent in this debate has been the connection between PPS paradoxes 
and contextuality. IBub and Brownl fl 986) understood the first paper describing 
a PPS paradox, that of lAlTert*Tt alJ l|l985|) . as a claim to a novel proof of the 
contextuality of Hidden Variable Theories (HVTs), that is , as a version of the Bell- 
Kochen Specker theorem JBeilll96fitrKoche n and Specker! Il967|) . and convincingly 
disputed this clai m. Although the la nguage of lAlbert et alJ iTmsrft does suggest 
such a reading 3 , in I Albert et alJ l)l98fifl these authors clarified their position, stating 
that it was not their intention to conclude anything about HVTs. Nonetheless, 
discussions of PPS parad oxes continue to make use of a language that suggests 
implications for ontology IjVaidmanl . 1999) a nd there are explicit claims that PPS 
paradoxes are proofs of contextuality l)MarchildonLl2003|) . 

In this paper, we show that PPS paradoxes can be explained without invoking 
contextuality if one allows that measurement interactions can cause a disturbance to 
the values of the hidden variables of the system; a possibility that is often overlooked 
in analyses of PPS paradoxes. The paper is organized as follows. After introducing 
a general form of the ABL rule, we give a simple example of how the surprising 



Date: October 31, 2004. 

keywords: pre-selection, post-selection, contextuality, hidden variables, ABL rule. 
Pacs: 03.65.Ta. 

1 For a recent review of these results see lAharonov and Vaidmanl 120021) . 
2 Scc Kastnerj l2003t) and references therein. 

3 For instance, it is stated that "The assumption of Gleason and of Kochen and Specker [...] is 
not satisfied by quantum mechanical systems within the interval between two measurements!" 

1 



2 



M. S. LEIFER. AND R. W. SPEKKENS 



features of a particular PPS paradox, known as the three-box paradox, can be re- 
produced in a simple noncontextual model that involves measurement-disturbance. 
Thereafter, we consider the analogue of the ABL rule for HVTs, introduce the as- 
sumption of noncontextuality, and introduce the notion of a "logical" PPS paradox. 
We then show how PPS paradoxes of this type are consistent with noncontextu- 
ality if one allows for measurement-disturbance. We end the paper with a brief 
discussion of ho w a recent theorem that con nects logical PPS paradoxes to proofs 
of contextuality ijLeifer and Snekkensl l2004|) appears in light of our results. 

2. Pre- and Post-Selection in Quantum Theory 

2.1. Quantum Measurements. We consider a finite dimensional Hilbert space 
and assume that no evolution occurs between measurements. The outcome of a 
quantum measurement, M, is a random variable, which we denote by Xm. We 
restrict attention to the case where the range of Xm is a discrete set labelled by j. 

A measurement has both a statistical aspect, which specifies the probability of 
obtaining the different outcomes of the measurement for any given density operator, 
and a transformation aspect, which specifies how the quantum state is updated as 
a result of the measurement. We restrict our attention to sharp measurements, 
that is, those associated with projector valued measures (PVMs) (sets of projectors 
{Pj} that sum to the identity operator, J^j Pj — -0- The probability of obtaining 
outcome Xm = j when the initial density matrix is p is then given by p p (Xm = 
j) = Tr (Pj^p). The most general possible transformation aspect of M is given by 
a set of completely positive (CP) maps {Sf 1 } satisfying 

(1) £f*{I)=Pf 

where £* is the dual of £ defined by Tr (£*(A)B) = Tr (A£(B)). The updated 
state on obtaining outcome Xm = j is 



( 2 ) P\x M =j 



Tr(£f(p)) 



When £ j^(p) = P^pPj, the transformation is said to follow the Liiders rule 
<lLudersl1l95llh 

2.2. Pre- and Post-Selected Systems. Imagine an initial, an intermediate, and 
a final measurement occurring at times t prc , t, and t pos t respectively, where i prc < 
t < t post . We pre-select (post-select) by conditioning on a particular outcome of 
the initial (final) measurement. Denote the occurrence of this outcome by A pre 
(A pos t), and suppose that it is associated with a projector n prc (n pos t). Let the 
intermediate measurement be denoted by M. 

Assuming that the density operator prior to t pTe is I/d, and assuming Liiders rule 
for the initial measurement, the density operator after i prc is p prc = n pro /Tr(LT prc ). 
By Bayes' theorem, we can deduce that the probability of obtaining the outcome k 
for M is 

(3) PABL (X M = fc|A pre ,A post) M) = ^^^^i^M^j) 

where £^ h (p) = ^j+i-^ip)- We refer to this as the ABL probability rule (see 
lAharonov and Vaidmanl |2002|) . From now on, unless stated otherwise, the Liiders 
update rule is assumed to apply for all intermediate measurements. In this case, 
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£f{p) = P^fpP^. Note that, unlike the standard Born rule probability, the ABL 
probability depends, through £^ k , on the entire PVM {P^} and not just on the 
projector Pjf that is associated with the outcome for which the probability is being 
computed. This will be critical further on. 

2.3. The Three-Box Paradox. A simple example of t he seemingly paradoxical 
predi ctions of the ABL rule is the three-box paradox (see lAharonov and Vaidmanl 
2002). Suppose we have a particle that can be in one of three boxes. We label 
the state where the particle is in box j by \j). The particle is pre-selected in the 
state |0) = 4= (|1) + |2) + |3)), i.e. n pre = \(j>)((j)\, and post-selected in the state 

\ip) = (|1) + |2) — |3)), i.e. n post = At an intermediate time, we either 

determine whether the particle is in box 1 or not, or we determine whether it is 
in box 2 or not. The first measurement, M, corresponds to the PVM {P^P^}, 
where 

(4) P X M = |1) (1| P 2 M = |2) (2| + |3) (3| . 

For this measurement, pabl(A m = l|A prc , A post , M) = 1. 

The second measurement, N, corresponds to the PVM = {P X N , P2}, where 

(5) J Pi N = |2}(2| P 2 N = |1}(1| + |3)(3| 

In this case, pabl(A n = l|A pro , A post , N) = 1. 

Thus, if we ask whether or not the particle was in box 1, we find that it was in 
box 1 with certainty, and if we ask whether or not it was in box 2, we find that it 
was in box 2 with certainty! 

2.4. An Analogu e of the th ree-box paradox. Following the spirit of previ- 
ous work by iKirkpatrickl l)2003j) , we present a simple toy model that parallels the 
features of the three-box paradox. 

Consider an opaque box that can be divided into two opaque boxes by placing 
a double partition in the box and breaking it into two halves. It is also possible to 
put the two halves back together and to remove the partition. The partition can be 
placed in two possible positions, dividing the box either into front and back halves 
or into right and left halves. Suppose there is a ball inside the box. One can verify 
whether the ball is in the front half of the box by dividing the box into front and 
back halves and then shaking the front half of the box to hear whether the ball 
is inside. If the ball is found in the front then this action completely randomizes 
the left-right position of the ball. However, if it is not found in the front then its 
position remains undisturbed because the back half has not been shaken. A similar 
procedure can be used to verify whether the ball is in the back half of the box, only 
in this case the left-right position gets randomized if the ball is in the back and is 
left undisturbed if it is in the front. Two further procedures can be used to verify 
whether the ball is in the left or right half of the box, randomizing the front-back 
position of the ball whenever it is found in the half that one is checking. 

Now imagine that one pre-selects on finding the ball in the front upon checking 
for it there, and one post-selects on finding the ball in the back upon checking for it 
there. Suppose that the two possible intermediate measurements are: 1) checking 
to see if the ball is on the left, and 2) checking to see if the ball is on the right. 
Clearly, if one checked to see if it was on the left, then one must have found it on 
the left, since otherwise there would have been no disturbance and consequently 
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no way for the ball to have moved from the front to the back of the box. But, by 
the same argument, if one checked to see if it was on the right, then one must have 
found it on the right. 

This model succeeds at reproducing the surprising feature of the three-box para- 
dox, while being noncontextual according to the operational definition provided in 
ISnekkensl (|2004a^ (which we shall discuss further on). Moreover, it is clear the 
measurement-induced disturbance is critical to achieving the surprising results. 

In the rest of the paper, we show that this result is generic; PPS paradoxes do not 
require contextuality for their explanation but do require measurement-disturbance. 
The demonstration requires us to examine explicitly how PPS scenarios are treated 
within an HVT. 

3. Hidden Variable Theories 

3.1. Measurements in Hidden Variable Theories. An HVT is an attempt to 
understand quantum measurements as revealing features of ontic states, by which 
we mean complete specifications of the state of reality. Let ft be the set of all ontic 
states in an HVT. Although A G £1 are the states of reality, we may not have direct 
access to them (hence the term hidden variables), and so quantum mechanical 
preparation procedures generally correspond to probability distributions over the 
ontic states. We denote these by functions ■ ^ — * R+ satisfying J" /j,(X)d\ = 1. 4 
A common assumption that is made for HVTs is that the ontic state determines 
the outcomes of all possible sharp measurements uniquely. We refer to this as- 
sumption as outcome determinism for sharp measurements, and we presume it to 
hold in all that follows. Given this assumption, the statistical aspect of a measure- 
ment M is represented by a set of idempotent indicator functions Xj 1 : SI —> {0, 1}, 
that sum to the unit function J2j X^W — 1- X^fi^) IS the probability (0 or 1) of 
obtaining outcome j given that the ontic state is A. More generally 

(6) Pfi (X M =j) = f xfW^WdX 

Jn 

is the probability of obtaining the outcome j given the distribution fi. 

We now turn to the transformation aspect of measurements. We must allow for 
the possibility that measurements cause a disturbance (possibly stochastic) to the 
ontic state of the system. Therefore, the disturbance induced by a measurement is 
described by a transition matrix Dj ■ H x ft — > R+ satisfying f Q DY(X,u>)dX = 1. 
Dj(\,<j) is the probability of a transition from co to A, given that Am = j- 

Thus, the most general transformation aspect of a measurement M on obtaining 
outcome j is composed of both a Bayesian updating of the distribution and a dis- 
turbance, and is consequently represented by a norm-decreasing transition matrix 

(7) rY(\,u)=Df(\,u,)xf(u)- 

This plays an analogous role in the HVT to the trace-decreasing CP map associated 
with a measurement outcome in quantum theory. In particular, it satisfies 

(8) f rY(x,u)d\ = xY(u), 



We assume that Q satisfies the measure-theoretic requirements necessary to make such inte- 
grals well-defined. 
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which is the analogue of Eq. JJJ . We have the following update rule for the proba- 
bility density on obtaining Xm = j 

(9) MA|X M =i) •'- ' 



f n Tf(X,cJ)n(u)cludX , 
which is the analogue of Eq. J2J. 



3.2. Pre- and Post-Selection in Hidden Variable Theories. Pre- and post- 
selected systems can be described in an HVT as follows. The successful pre-selection 
event, A pre , is associated with a probability distribution /z pre (A). The intermediate 
measurement, M, is described by a set of indicator functions {Xj 1 } an d corre- 
sponding transition matrices {T^ 1 } and the successful post-selection event, A post 
is associated with an indicator function Xpost- Applying Bayes' rule together with 
Eqs. © and we obtain the PPS probability rule for HVTs 
(10) 



Phvt(A m = /c|A prc , A post ,M) 



/nXpost(A)r^(A, uj)fi pi . c (uj)dwdX 



In Xpost (A) (Tf (A, ui) + (A, u))fx pie (w)dwdA ' 
where T^ k (X,uj) = Y\ , fe r f( A ^)- This is the analogue of Eq. ©. 



3.3. Measurement noncontextuality. A particularly natural class of HVTs arc 
the Me asurement Noncontextual Hidden Variable Theories (MNHVTs) fsee lSpekkensL 
20f)4al for a discussion of different types of noncontextuality) . The assumption of 
measurement noncontextuality is that if there is an outcome k of a measurement 
M and an outcome j of a measurement N that have the same probability for all 
possible preparations, then they must be represented by the same indicator func- 
tion in the HVT. For quantum systems, this will be the case if and only if both 
the outcomes correspond to the same projector P, even though M and N may be 
associated with different PVMs. Thus, noncontextuality implies that the indicator 
functions in both cases depend only on the projector P, i.e. 

(11) xf(A)=x, N (A)=Xp(A). 

Equivalently, in an MNHVT, every projector is associated with a unique indicator 
function (defining a unique subset of Q) which specifies the property that is revealed 
by a measurement of that projector. 

This implies stringent constraints on the probabilities that can be simultaneously 
assigned to commuting projectors. For instance, since any pair of orthogonal pro- 
jectors Q\,Qi can appear together in the same PVM, it follows that \Q\ +Xq 2 ^ 1 
and consequently that XQiXQi = (where we leave the dependence of x on A 
implicit). Moreover, if Q = Qi + Q 2 , then Q is a coarse-graining of Qi and 
Q2, and therefore is represented in the HVT by \Q — XQi + XQ 2 - Given these 
identities, it follows that, for commuting projectors P and Q, xpXQ = Xpq an d 
Xp + XQ - XpXQ = Xp+Q-pq- Finally, the projector onto the null space, P nu n, is 
represented by xp„ u ii = since the associated property never holds. Denoting the 
probability one assigns to P given a distribution ^(A), by p(P) = J n Xp(X)n(X)dX, 
we obtain the following constraints 
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Algebraic conditions: For projectors P, Q such that [P, Q] = 0, 



(12) 0<p(P)<l 

(13) p(I-P) = l-p(P), 

(14) K0 = 1, p(Pnuu)=0, 

(15) p(PQ)<p(P), p(PQ)<p(Q), 

(16) p(P + Q-PQ)=p(P)+p(Q)-p(PQ). 

If one conditions on a particular ontic state w, so that /i(A) = S(X — lo) and 
P(-P) = Xp( w ); then all of these probabilities must be either or 1. However, the 



Bell-Kochen-Specker theorem shows that there are sets of projectors for which there 
are no assignments of probabilities or 1 that satisfy the algebraic conditions. This 
is an example of a proof of contextuality. 

We are now in a position to make precise what it is about PPS paradoxes that 
suggests that these might have something to do with measurement contextuality. 
The critical fact is that there exist sets of projectors that are each assigned proba- 
bility or 1 by the ABL rule such that the overall probability assignment violates 
the algebraic conditions. The three box paradox is an example of this. We call 
any such case a logical PPS paradox. 

First of all, let us clarify why, in the absence of the measurement noncontextuality 
assumption , logical PPS paradoxes do not violate classical probability theory. The 
reason is that only assignments that are similarly conditioned need to respect the 
algebraic constraints, and when one conditions on the nature of the intermediate 
measurement, the ABL probabilities do satisfy the constraints. It is only if we 
consider ABL probabilities for different intermediate measurements together that 
we find that these probabilities do not satisfy the functional relations defined in Eqs. 
(I12f> to (|16l) . (For instance, we considered two distinct intermediate measurements 
in the three box paradox.) Similarly, one can avoid a contradiction in a HVT by 
assuming that indicator functions depend on measurement context. In this case, a 
projector is not associated with a unique indicator function and consequently can 
be assigned different probabilities in different measurement contexts. 

This way of describing things suggests that logical PPS paradoxes are them- 
selves proofs of the impossibility of an MNHVT. This only follows however if the 
dependence of the ABL probabilities on context implies a similar dependence of 
the indicator functions on context, equivalently, if context dependence of probabil- 
ities that are conditioned on a pre- and post-selection of measurement outcomes 
implies context dependence for probabilities that are conditioned on a particular 
ontic state. 

Since the HVT must reproduce the ABL probabilities, we can infer that phvt(A"m = 
fc|A pre , Ap OSt , M) must be context-dependent. However, this does not immediately 
imply context-dependence for the indicator functions. One possible reason for this is 
that phvt(Xm = fc|A prc , Ap OS t, M) depends on the transition matrices {r^A, w)|, 
and thus, given Eq. J7J, it depends not only on the indicator functions {Xj 1 ^)}; tmt, 
also on the transition matrices for the disturbance, {Dj l (X, oj)}. We must therefore 
begin by analysing the possibility of context-dependence of the -D^(A, ui). 

3.4. Transformation noncontextuality. In lSoekkensI (|2004ah . the notion of non- 
contextuality is generalized to transformations. Transformation noncontextuality 
is the assumption that equivalent transformations (i.e. those represented by the 
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same CP map in the quantum formalism) are associated with the same transition 
matrix in an HVT. Thus, if outcome A; of a measurement M and outcome j of a 
measurement N are both associated with the CP-map £, then 

(17) lt I (A,w) = rf(A,w) = r £ (A,w). 

If the measurement is sharp, that is, associated with a projector P, and the CP 
map £ corresponds to the Liiders rule, that is, £{p) = PpP, then a dependence 
on £ is simply a dependence on P. In this case, the assumption of transforma- 
tion noncontextuality is that Tf (X,w) = T™{X,lo) = T p (X,lo). By Eq. ©, it 
follows that Xfc : (A) = X^ = XpW- Thus, for Liiders rule measurements, trans- 
formation noncontextuality implies measurement noncontextuality. So if we can 
show that transformation noncontextuality is consistent with the existence of log- 
ical PPS paradoxes, then we have also shown that measurement noncontextuality 
is consistent with their existence. 

4. Main results 

As noted below eq. pabl(Am = fc|A pre , A post , M) depends on the identity 
of the entire PVM {Pj M } associated with M and not just on the projector P^ 1 
associated with the outcome k. Consequently, if the HVT is to reproduce the ABL 
predictions, _phvt(ATm = fc|A prc , A post , M) must also depend on {Pj 1 } and not just 
on PjT- We will show that such a dependence can be achieved even under the 
assumption of transformation noncontextuality. 

First note that the presence of r^ fc (A, lo) in Eq. shows that the PPS proba- 
bility for HVTs can have a dependence on the PVM even under the assumption of 
transformation noncontextuality, since r^ c (A, lo) = X^fc (A> ClI ) = Tlj^k ^ p m (A) w ) 
depends on the entire PVM. We now show that it must have such a dependence. 
Suppose M and N are associated with distinct PVMs, {-F* 1 } and {P^} where 
P]f = P^ = P for some k. Suppose further that the CP maps for each outcome 
are described by the Liiders rule, so that the effective CP maps associated with the 
"not fc" outcome are £™ (•) = £ j¥fc Pf(-)P, M and £^ k (-) = Pf (-)Pf. The 

distinctness of {Pf 1 } and {Pj 1 } then implies that £^} k and £^ k are distinct, which 
in turn implies that there is some density operator p that is mapped to distinct 
density operators by £H, and £^ k - Consequently, there must be some distribution 

A) that is mapped to distinct distributions by Y^ k (X,Lo) and r^ fc (A, lo). However, 
this is only possible if T^ k (X,Lo) and r^ fc (A,w) are themselves distinct transition 
matrices. Being distinct, they cannot depend only on P, but must depend on the 
full PVM. This concludes the proof. 

Finally, we prove that any transformation noncontextual HVT that can repro- 
duce the ABL predictions (of which logical PPS paradoxes are an example) must 
involve measurement-disturbance. 

We assume the contrary and derive a contradiction. If a measurement involves no 
disturbance in a HVT, then Tf (X,lv) = S(X - lo)x% (w) (which is simply Bayesian 
updating). As noted above, phvt(ATm = fc|A pre , A post , M) must depend on the 
full PVM rather than just Pjf to reproduce pabl(Am = k\ A prc , A post , M). Now, 
consider the pair of measurements M and N introduced above. Since T^ 1 and 
depend only on P (by virtue of transformation noncontextuality), it follows that r^ fc 
and r!^ fc must depend on the PVM. The absence of measurement-disturbance would 
imply T M fe (A, lo) = S(X - lo) £^ fc X f (A) and Y\ = S(X - lo) £ J#fc X ?(A). But by 
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the assumption of measurement noncontextuality, Y^jjtk XjW = Xj (A) — 

Xj-p(A), which implies that r^f fe (A, lS) = r^ fe (A, u>). However, if the transition 
matrices are the same, then they do not depend on the PVM context, and this 
contradicts the assumption that the HVT reproduces the predictions of the ABL 
rule. This concludes the proof. 



5. Outlook 

We have shown that the existence of logical PPS paradoxes in a theory does 
not imply contextuality, which would seem to sugges t that the two phenomena 
are unrelated. However, we recently proved a theorem ijLeifer and SpekkensU20o"ij) 
showing that the mathematical structure of every logical PPS paradox in quantum 
mechanics is sufficient to construct a proof of contextuality. This does not contra- 
dict the results presented here because we did not show that a logical PPS paradox 
is itself a proof of contextuality; measurements that are temporal successors in the 
PPS paradox must be treated as counterfactual alternatives in the proof of con- 
textuality. This distinction is critical, since an earlier measurement can cause a 
disturbance to the ontic state that is monitored by a later measurement, whereas 
the possibility of having implemented a different measurement cannot disturb the 
ontic state of the system in the actual measurement. 

Nonetheless, there is some evidence that within the framework of HVTs satisfy- 
ing additional constraints, one might find a closer connection between PPS para- 
doxes and contextuality. For instance, in the model of H2. 41 there is no analogue of 
the uncertainty principle, since there is a nonzero probability of ascertaining both 
the left-right and front-back position of the ball without disturbing it in any way. 
Meanwhile, a to y theory that is noncontextual (by the operational definition of 
ISpekkensll2W)4ah and that doe s include a strong analogue of the uncertainty prin- 
ciple, that of lSpekkensI (|2004bfl . seems to be devoid of logical PPS paradoxes. This 
suggests that there may be a natural set of conditions that both quantum theory 
and the toy theory of lSpekkensI l)2004bl) satisfy, but that the model of M2.4l and other 
HVTs do not satisfy, under which contextuality and logical PPS paradoxes are ei- 
ther both present or both absent. We expect that some of the quantum structures 
discussed at this conference might provide the appropriate setting to address this 
question. 
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